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Abstract 

In this paper wc introduce a notion of dimension and codimension for every 
clement of a distributive bounded lattice L. These notions prove to have a good 
behavior when L is a co-Hcyting algebra. In this case the codimension gives rise to 
a pseudometric on L which satisfies the ultrametric triangle inequality. We prove 
that the Hausdorff completion of L with respect to this pseudometric is precisely 
the projective limit of all its finite dimensional quotients. This completion has some 
familiar metric properties, such as the convergence of every monotonic sequence in 
a compact subset. It coincides with the profinite completion of L if and only if it is 
compact or cquivalcntly if every finite dimensional quotient of L is finite. In this case 
we say that L is prccompact. If L is precompact and Hausdorff, it inherits many of 
the remarkable properties of its completion, specially those regarding the join/meet 
irreducible elements. Since every finitely presented co-Hcyting algebra is prccompact 
Hausdorff. all the results we prove on the algebraic structure of the latter apply in 
particular to the former. As an application, wc obtain the existence for every positive 
integers n, d of a term t n a sucn that in every co-Hcyting algebra generated by an 
n-tuple a, t n d(a) is precisely the maximal element of codimension d. 



1 Introduction 

We attach to every element of a distributive bounded lattice L a (possibly infi- 
nite) dimension and codimension, by copying analogous definitions in algebraic 
geometry. The definitions are second order, in terms of chains of prime filters 
of L ordered by inclusion, but yield geometric intuition on the elements of L. 
In the meantime we introduce a first order notion of rank and corank for the 
elements of L. When the dual of L (that is the same lattice with the reverse 
order) is a Heyting algebra, we prove in section [3] that the rank and dimension 
coincide, as well as the finite corank and finite codimension. This ensures a 
much better behaviour for the dimension and codimension (and for the rank 
and corank) than in general lattices. Hence we restrict ourselves to this class, 
known as the variety of co-Heyting algebras or Brouwerian lattices. 
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By defining the dimension of L itself as the dimension of its greatest element, 
the connection is made with the so-called "slices" of Heyting algebras, studied 
by Hosoi [Hos67j, Komori [Kom75j and Kuznetsov |Kuz75] , among others. More 
precisely, a co- Heyting algebra L has dimension d if and only if its dual belongs 
to the (d + l)-th slice of Hosoi. On the other hand, the (co)dimension of an 
element of L seems to be a new concept in this area. 

In section [4] we introduce a pseudometric on co-Heyting algebras based on 
the codimension, but delay until section [7J the study of complete co-Heyting 
algebras. By elementary use of Kripke models and the finite model property 
of intuitionistic propositional calculus, we check in section [5] that the filtration 
by finite codimensions has several nice properties in any finitely generated co- 
Heyting algebra L: 

1. For every positive integer d, the set dL of elements of L of codimension 
> d is a principal ideal. 

2. For every positive integer d, the quotient L/ dL is finite. 

3. If moreover L is finitely presented, then (^| dL = {0}. 

d<uj 

Property Q asserts that L is Hausdorff (with respect to the topology of the 
pseudometric we introduce). Property (|2|) shows that L is precompact (in the 
sense that its Hausdorff completion is compact). More generally we prove that 
a variety V of co-Heyting algebras has the finite model property if and only if 
every algebra free in V is Hausdorff. In such a variety we have the following 
relations: 

finitely generated =4> precompact 

finitely presented =4> precompact Hausdorff residually finite 

Many algebraic properties probably known for finitely presented co-Heyting 
algebras (but hard to find in the literature) generalize to precompact Hausdorff 
co-Heyting algebras, as we show in section [SJ We prove in particular that L 
and its completion have the same join irreducible elements, that all of them 
are completely join irreducible and that every element a 6 L is the complete 
join of its join irreducible components (the maximal join irreducible elements 
smaller than a). We prove similar (but not completely identical) results for the 
completely meet irreducible elements. A characterisation of meet irreducible 
elements which are not completely meet irreducible is also given. 

Finally we prove in section [7] that the Hausdorff completion of every co- 
Heyting algebra L is also its pro-finite-dimensional completion, that is the pro- 
jective limit of all its finite dimensional quotients. This completion has some 
nice metric properties, such as the convergence of every monotonic sequence in 
a compact subset. It coincides with the profinite completion of L if and only if 
it is compact or cquivalently if every finite dimensional quotient of L is finite. 

So in the Hausdorff precompact case, our completion is nothing but the 
classical profinite completion studied in BGG + 06] , But there is an impor- 



tant difference: in our situation every precompact co-Heyting algebra inherits 
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many of the nice properties of its completion, while in general the properties 
of profinite co-Heyting algebras do not pass to their dense subalgebras (which 
are exactly all residually finite co-Heyting algebras, a much wider class than the 
class of precompact Hausdorff ones). 

In the appendix we derive from |1| a surprising application: for all positive 
integers n,d there exists a term t n ,d(x) with n variables such that if L is any 
co-Heyting algebra generated by a tuple a £ L" then t nt d{a) is the generator of 
dL. Possible connections with locally finite varieties of co-Heyting algebras are 
discussed. 

Remark 1.1 The results of section [5] on precompact co-Heyting algebras are 
closely related to those that we derived in |DJ08j from Bellissima's construction 
of a Kripke model for each finitely generated free Heyting algebra. Actually the 
approaches that we have developed here and in |DJ08| are quite complemen- 
tary. The general methods of the present paper do not seem to be helpful for 
certain results, which are proper to finitely generated co-Heyting algebras (in 
particular those which concern the generators). On the other hand they allow 
us to recover with simple proofs many of the remarkable algebraic properties of 
finitely presented co-Heyting algebras, widely generalised to precompact Haus- 
dorff co-Heyting algebras, without requiring any sophisticated tool of universal 
algebra nor the intricate construction of Bellissima. 

Remark 1.2 The reader accustomed to Heyting algebras will certainly find very 
annoying to reverse by dualisation all his/her habits. We apologise for this, but 
there were pretty good reasons for doing so. Indeed we have not invented the 
(co)dimension: we simply borrowed it from algebraic geometry via the Stone- 
Priestley duality (see example 12. 2| . So we could not define in a different way 
the (co)codimension for the elements of a general lattice. Then it turns out that 
only in co-Heyting algebras we were able to prove that the codimension and the 
corank coincide when they are finite. Since all the results of this papers require 
the basic properties that we derive from this coincidence, we had actually no 
other choice than to focus on these algebras. 

Acknowledgement. The authors warmly thank Guram Bezhanishvili, from 
the New Mexico state university, for the numerous accurate remarks and valu- 
able comments that he made on a preliminary version of this paper. Main parts 
of this work were done when the second author was invited professor at the 
university of Angers in July 2005, and when the first author was invited at the 
institute of Mathematics of Freiburg in July 2008. 

2 Prerequisites 

Distributive bounded lattice. The language of distributive bounded lat- 
tices is Aat = {0, 1, V, A}, the order being defined by a < b iff a — a A b. We 
will denote by W the join and by A\ the meet of any family of elements of a 
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lattice. We write /\, V for the logical connectives 'and', 'or' and /Y\, W for 
their iterated forms. 

We refer the reader to any book on lattices for the notions of (prime) ideals 
and (prime) filter of L. We denote by Spec L the prime filter spectrum, that 
is the set of all prime filters of L. For every a in L let: 

F(a) = {p e Spec!, / a ep} 

As a ranges over L the family of all the F(a)'s forms a basis of closed sets for 
the Zariski topology on Speci. It also forms a lattice of subsets of SpecL 
which is isomorphic to L (Stone-Priestley duality). 

Dualizing ordered sets. An ordered set is a pair (E, <) where £ is a set 
and < a reflexive, symmetric and transitive binary relation. We do not require 
the order to be linear. For every x G E we denote: 

x] = {y G E I x < y}, x[ = {y G E / y < x), 
xfr = {y G Ej x < y}, xij, = {y e E / y < x}. 

The dual of E, in notation E* , is simply the set E with the reverse order. For 
any x G E we will denote by x* the element x itself seen as an element of E* , 
so that: 

y* < x* x < y 

The stars indicate that the first symbol < refers to the order of E* , while the 
second one refers to the order of E. Similarly X* = {x* j x e X} for every 
X C E hence for instance xj = (a;*!)*. 

This apparently odd notation is specially convenient when E carries an ad- 
ditional structure. For example the dual L* of a distributive bounded lattice L 
is obviously a distributive bounded lattice and for every a,b e L: 

0* = 1 and 1* = 

(aVb)*=a*Ab* and (aAb)*=a*Vb* 

(Co)foundation rank and ordered sets. The appropriate generalisations 
to arbitrary ordinals of "the length of the longest chain" of elements in (E, <) 
are the foundation rank and cofoundation rank of an clement x of E. The 
foundation rank is inductively defined as follows: 

rka; > 0, 
rkx > a 
rkx > a 

If there exists an ordinal a such that rk x > a and rk x ^ a + 1 then rk x = a 
otherwise rkx = +oo. The cofoundation rank is the foundation rank with 
respect to the reverse order, that is: 

Vx G E, corkx = rkx* 



— (3 + 1 By G E, x > y and rky > (3, 

= U 13 ^ V/3 < a, rkx > /3. 

8<a 
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(Co)dimension and lattices. For every element a and every prime filter p 
of a distributive bounded lattice L we let: 

• height p = the foundation rank of p in Spec L (ordered by inclusion) 

• coheight p = the cofoundation rank of p in Spec L 



Here we use the convention that the supremum (resp. minimum) of an empty 
set of ordinals is — oo (resp. +00). Hence has codimension +00 and is the 
only element of L with dimension — 00. The subscript L is omitted whenever it 
is clear from the context. 

Remark 2.1 The following fundamental (and intuitive) identities follow imme- 
diately from the above definitions, and the fact that F(a V 6) = F(a) U F(b): 



Finally we define the dimension of the lattice L, in notation dimL, as 
the dimension of 1^. Observe that: 



n-space over an algebraically closed field k. The prime filter spectrum of L{k n ) 
is homeomorphic to the usual spectrum of the ring k\X\, . . . , X n ]. For any 
algebraic variety V C k n , the (co)dimension of V as an element of L(k n ) is 
nothing but its geometric (co)dimension, that algebraic geometers define in 
terms of length of chains in Spec k[X\, . . . , X n \. In particular dimL(fc") = 
dim k n = n. 

(Co)rank and the strong order. For every a, b in a distributive bounded 
lattice L we let b <C a if and only if F(b) is "much smaller" than F(a), in the 
sense that F(b) is contained in F(a) and has empty interior inside F(a) (with 
other words F(a) \ F(b) is dense in F(a)). This is a definable relation in L: 



This is a strict order on L \ {0} (but not on L because 0<0). Nevertheless we 
call it the strong order on L. Obviously t«a implies that b < a whenever 
a or b is non-zero. From now on, except if otherwise specified, when we will 

1 Note that this is the lattice of all Zariski closed subsets of k n hence a co-Heyting algebra, 
not a Heyting algebra. 



• dimi, a = supjeoheight p / p 6 SpecL, a G p} 

• codiniL a = minjheightp / p G SpecL, a G p} 



dim a V 6 = max(dim a, dim b) 
codim a V b = min(codim a, codim b) 
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speak of the rank and corank of an element a of L \ {0}, in notation rk^ a 
and corki a, we will refer to the foundation rank and cofoundation rank of a in 
L \ {0} with respect to the strong order <C. As usually the subscript L will often 
be omitted. 

Co-Heyting algebras. Let £ha* = Aat U { — } be the language of co-Heyting 
algebras and £ha = Aat U {~^} the language of Heyting algebras. The addi- 
tional operations are defined by: 

a - b = (b* -> a*)* = min{c / a < b V c} 

So the strong order is quantifier-free definable in co-Heyting algebras: 

b <C a <==^ b < a = a — b 

Either by dualizing known results on Heyting algebras or by straightforward 
calculation using Stone-Priestley duality (see footnote the following rules are 
easily seen to be valid in every co-Heyting algebra: 

• a = (a - b) V (a A b). 

• (a V b) - c = (a - c) V (b - c). 

• a — (b V c) = (a — b) — c. 

• a - (a - b) = (a Ab) — (a - b). 

• (a - b) A b < a. 

Note in particular that b < a if and only if b — a ~ 0, and that a — (a — b) < b. 
We will use these rules in several calculations without further mention. 

In a co-Heyting algebra L we denote by a A b the topological symmetric 
difference^: 

a A b = (a - b) V (6 - a) = (a* b*)* 

This is a commutative, non-associative operation. Note that a A b = if and 
only if a = 6. Moreover the following "triangle inequality" for A will be useful: 

a Ac < (a A b) V (b Ac) 

We remind the reader (dualizing basic properties of Heyting algebras) that 
each ideal I of L defines a congruence =/ on i: 

a =j b a Ab e I 

So the quotient X/7 carries a natural structure of co-Heyting algebra which 
makes the canonical projection 717 : L — > L/7 an £ha* -morphism. 

2 Note that _F(a — b) is the topological closure of F(a) \ F(b) in Spec L. So F(a A b) is the 
topological closure of the usual symmetric difference (F(a) \ F(b)) U (F(b) \ F(a)). 
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Conversely every congruence = on L is of that kind. Indeed 1= = {a 6 
L I a = 0} is an ideal of L and =j_ is precisely =. 

The kernel Ker/ = / _1 ({0}) of any morphism / : L — ► L' of co-Heyting 
algebra is an ideal of L. Given an ideal / of L there is a unique morphism 
g : L/I — > L' such that / = g o 717 if and only if / C Ker /. If / is onto, then so 
is g. If moreover / = Ker / then g is an isomorphism and we will identify L/I 
with L' and / with 717. 

For every ordinal d we set: 

dL = {a 6 L I codima > d} 

By remark POl this is an ideal of L. The generator of dL, whenever it exists, 
will be denoted £g(L). The canonical projection tt^l '■ L —> L/dL will simply be 
denoted 717 when the context makes it unambiguous. 

Remark 2.3 Given a surjective £ha* -morphism ip : L — ► L', if ip^ 1 (dL') = dL 
then there exists a unique isomorphism dip : L/dL — > L' /dL' such that itdL' OL P = 
dip o TTdL- In this situation we will identify L' /dL' with L/dL and say that: 

ip^ 1 (dL') = dL L' I dL' = L/dL and i^dL' o ip = tt^l 

Pseudometric spaces. A map i:XxI->R such that for every x, y, z in 
X, i5(a;, x) — 0, S(x,y) = S(y,x) > and <5(x,z) < S(x, y) + S(y,z) (triangle 
inequality), is called a pseudometric on the set X. It is a metric if and only if 
moreover S(x,y) 7^ whenever x ^ y. For example, if (Y,8y) is a metric space 
and / : X — > Y a surjective map then 5y(/(x), /(y)) defines a pseudometric on 
X. Every pseudometric on X is of that kind. Indeed S induces a metric <5' on 
the quotient X' of X by the equivalence relation: 

x ~ y <5(a;,y) = 

Lipschitzian maps between pseudometric spaces are defined as in the metric 
case. So are the open balls and the topology determined by a pseudometric. 
Lipschitzian functions are obviously continuous. Note also that a pseudometric 
is a metric if and only its topology is Hausdorff. So X/ ~ defined above is the 
largest Hausdorff quotient of X. 

The Hausdorff completion of a pseudometric space X is a complete metric 
space X' together with a continuous map ix '■ X —* X' such that lx(X) is dense 
in A"', and for every continuous map / from X to a complete metric space X" 
there is a unique continuous map g : X' — > X" such that / = gotx- Note that if 
/ is A-Lipschitzian then so is g. The Hausdorff completion of X, which is unique 
up to isomorphism by the above universal property, is also the completion of 
the largest Hausdorff quotient of X. 

3 Axiomatization 

In this section we prove that the (co)dimcnsion and (co)rank coincide, at least 
when they are finite, in every co-Heyting algebra. One can show that this 
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in not true in every distributive bounded lattices. Only the inequalities of 
proposition 13. 41 below are completely general. 

Example 3.1 Even in co-Heyting algebras non finite codimensions and coranks 
do not coincide in general. Here is a counter-example: 

< Xuj < ■ ■ ■ < X2 < X\ < Xq = 1 

Since this is a chain, it is a co-Heyting algebra L in which <C coincides with < 
on L \ {0}, hence corkx Q = a for every a < uj. On the other hand each element 
x a generates a prime filter p a . There is only one more prime filter which is 
P = {%a}a<uj- Clearly height p = u> hence height p w = ui + 1. It follows that: 

codimx^ = u> + 1 > corkx^ 

In this section we will make extensive use of the following facts, proved for 
example in |Hoc69j , theorem 1 and its first corollary. A subset of Spec L which is 
a boolean combination of basic closed sets (L(a)) aS L is called a constructible 
set (a patch in |Hoc69j ). They form a basis of open sets for another topology on 
SpecL usually called the constructible topology. Recall that a topological 
space X is compact if and only if every open cover has a finite subcover. 

Fact 3.2 SpecL is compact with respect to the constructible topology. Con- 
sequently every constructible subset of Spec L is compact with respect to this 
topology since it is closed in SpecL. 

Fact 3.3 // a prime filter p belongs to the closure (with respect to the Zariski 
topology) of a constructible subset S of SpecL then it belongs to the closure of 
a point of S , that is p 3 q for some q G S . 

Proposition 3.4 For every nonzero element a in a distributive bounded lattice: 

dim a > rka and codima > cork a 

Proof: By induction on the ordinal a we prove that if (co)rka > a then 
(co)dima > a. This is trivial if a = because a ^ 0. 

Assume a = (3+1. Let iiCain L\ {0} be such that rk6 > p. The induction 
hypothesis gives a prime filter q of coheight at least (3 containing b. Then q also 
contains a, and since b <S a, q belongs to the Zariski closure of F(a) \ F(b). It 
follows that q D p for some p in F(a)\F(b) by fact 13. 31 Then coheight p > (3+1, 
hence dim a > (3 + 1. 

Assume a is a limit ordinal. For every (3 < a, rka > (3 hence dim a > (3 by 
the induction hypothesis, so dim a > a. 

We turn now to the codimension. Let b in L \ {0} be such that cork 6 > a. 
Assume that a — (3 + 1 and let a in L be such that b <^ a and cork a > (3. 
Choose any prime filter q containing b. Then q also contains a — b because 
b < a = a — b. Soq belongs to the closure of F(a) \ F(b) hence to the closure of 
some p in F(a) \ F(b) by fact 13.31 By induction hypothesis codima > (3 hence 
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height p > (3 and thus height q > (3 + 1. Since this is true for every q £ F(b) it 
follows that codimfe > (3 + 1. 
The limit case is as above. 

■ 

Proposition 3.5 In co-Heyting algebras the dimension coincides with the foun- 
dation rank with respect to <C for every nonzero element. 

Proof: It suffices to prove, by induction on the ordinal a, that if dim a > a 
then rka > a. This is obvious if a = since a / 0. The limit case is clear as 
well. 

Assume that a = j3 + 1, let p be a prime filter of coheight at least (3 + 1 
containing a. Let q D p be a prime filter of coheight (3 and a' an element of q \p. 
Then p belongs to F(a)\F(a'), hence to F(a — a'). In other words a — a 1 belongs 
to p, hence to q. Let b = a' A (a — a'), then b <C a by construction. Moreover 
b e q hence dim b > (3. By induction hypothesis it follows that rk6 > (3, hence 
rka >(3+l. 
■ 

For every element a in a distributive bounded lattice L let mF(a) denote 
the set of minimal elements of F(a), that is the prime filters which are minimal 
with respect to the inclusion among those containing a. 

Lemma 3.6 Let L be a co-Heyting algebra and a,b G L. 

mF(a -b) = mF(a) n F(b) c = mF(a) D F(a - b) 

So the Zariski and the constructible topologies induce the same topology on 
mF(A). It follows that mF(a) is a Boolean space, and in particular a com- 
pact space. 

Proof: The two last statements follow immediately from the second equality, 
so let us prove these two equalities. 

We already mentioned in footnote [2] that F(a — b) = F(a) \ F(b), where the 
line stands for the Zariski closure in SpecL. The set of minimal elements of 
F(a) \ F(b) is clearly mF{a) \ F{b). So by fact 1331 

mF(a -b) = mF(a) \ F(b) 

This proves the first equality. It implies that mF(a — b) C mF(a) hence: 

mF(a -b)C mF(a) H F(a - b) 

Conversely every element of F(a — 6) which is minimal in F(a) is a fortiori 
minimal in F(a — b) because F(a — b) C F(a). So the second equality is proved. 
■ 

Proposition 3.7 Let a be any nonzero element of a co-Heyting algebra L, let 
p a prime filter of L and n a positive integer. 
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1. If height p > n then p contains an element of codimension at least n. 

2. //codim a > n then cork a > n. 

Proof: If n = the first statement is trivial. Assume that it has been proved 
for n — 1 with n > 1. Let p' C p be such that height p' > n — 1 . The induction 
hypothesis gives b G p' such that codim 6 > n — 1. For any q G mF(b), p 2 1 
so we can choose 6 q 6 p \ q. The intersection of all the -F(6 q )'s with mF(b) is 
empty. By lemma [3~5I mF(b) is compact hence there exists a finite subfamily 
(F(b qi ))i< r whose intersection with mF(b) is empty. Let: 

a = b A /A 6 qi 

By construction a G p, a < b and: 

mF(6) \ F(a) D mF(6) \ Q i^J = mF(b) 

i<r 

So toF(6) \ F(a) = mF(b), but mF(6 - a) = mF(6) \ F(a) by lemmaEH so we 
have proved that mF(b — a) = mF(b). Hence F(b — a) — F(a) by fact 13.31 that 
is b — a = b. It follows that a <^ b hence cork b > cork a + 1 = n. 

The second statement is trivial as well if n = 0. So let us assume that n > 1 
and the result is proved for n — 1. For every p £ mF(a), height p > n so we 
can choose a prime filter q C p such that height q > n — 1. The previous point 
then gives an element a v G q such that codim a p > n — 1. By construction a ^ q 
because p is minimal in F(a), hence a p —a G q and a fortiori a p —a G p. So mF(a) 
is covered by (-F(a p — a )) pem ^( a )- This is an open cover for the constructible 
topology, and mF(a) is compact for this topology by lemma so there is a 
finite subfamily (F(a Pi — a))i< r which covers mF(a). Let b — Wi< r (a Pl — a). 
By construction mF{a) is contained in F(b) hence a < 6, and moreover: 

b — a — W (a Pi — a) — a = W a Pi — a = b 

i<r i<r 

That is a ^ 6, so cork a > cork b + 1. Finally: 

codim b = mincodim(a Ps — a) > min codim a Pi > n — 1 

By induction hypothesis it follows that cork b > n — 1, hence cork a > n. 
■ 

Once put together, propositions 13.41 13.51 and 13.71 imply that dim a = rko, 
and that codim a = cork a whenever cork a is finite, for every non zero element 
a in a co-Heyting algebra L. This result is the corner stone of this paper. 
Indeed the (co)dimcnsion has geometrically intuitive properties (remark 12.11) 
that the (co)rank seems to be lacking. On the other hand the definition of the 
(co)dimension is not first-order, while the (co)rank is defined only in terms of 
the strong order which is first order definable. When both coincide the best of 
the two notions can be put together. Let us emphasize this coincidence. 
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Theorem 3.8 For every co-Heyting algebra L, every element a of L and every 
positive integer d: 

dim a > d 3xo, . . . , Xd, / < ■ ■ ■ C io < « 

codim a > d 3xq , . . . , x<j, a < C ■ ■ ■ C io 

In particular^ dL is uniformly definable by a positive existential £ha* -formula. 

Proof: The two equivalences have already been proved. The last statement 
follows since <C is definable by a positive quantifier free formula: b <C a iff 
b < a /\a — b = a. 
■ 

Corollary 3.9 Let tp : L — > L' be an £ha* -morphism and d a positive integer. 

1. (p(dL) C dL'. 

2. If ip is surjective then: 

(a) tp(dL) = dL'. 

(b) dimL' < d <^=> dL C Kertp 

(c) Kerv? C dL <*=^ p-^dL') = dL. 

3. If is surjective and dL is principal then dL' is principal and p{ed{L)) = 
e d {L'). 

Proof: ((TJ By theorem 13.81 dL and dL' are both defined by the same positive 
existential £ha* -formula, hence <p{dL) C cZL'. 

([2]) For the first point it is sufficient to check that dL' C ip(dL). If d = then 
<iL = L and p(L) = L' because <p> is surjective. Now assume that d > 1. For any 
6' G dL' \ {0} theorem 13.81 gives a! £ L' such that b' <c a' and codima' > d— 1. 
Let a, 6 6 L be such that f(a) — a' and p(b) — b'. By induction hypothesis a 
can be chosen in (d — 1)L. Lastly let x — a — b and y = x A b. Then: 

p(x) = ip(a) — tp(b) = a' — b' = a'. 

p\y) = p(x) A ip(b) — a' Ab' — b' . 

x — y = x — (x Ab) = x — b = (a — b) — b = a — b = x. 

Moreover y < x so y <S x. Note that x, y =/= since their respective images 
are non zero. By theorem 13 .81 again it follows that codim y > codim x > codima 
hence y £ dL. 

Equivalence (|2b[) follows since dimL' < d if and only if every non zero 
element of L' has codimension at most d — 1, that is dL' = {0}. 

Finally dL = ip^ 1 (ip(dL)) if and only if Ker <p C dL. But ip(dL) = dL' so we 
are done. 

([3]) We already know that <p(ed(L)) E dL' . For any a' £ dL' let a 6 dL such 
that ip{a) = a' . Then a < £d(L) hence a' < ip(£d{L)). 



3 Recall that we defined dL = {a € L / codima > d}. 
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Remark 3.10 Corollary I3.9t f2")) implies that dim L/dL < d for every positive 
integer d and every co-Heyting algebra L. 

Corollary 3.11 Let L be a co-Heyting algebra such that dL and (d + 1)L are 

principal for some d. Then Ed+i(L) <C Ed(L). 

Proof: If Ed+i{L) = this is obvious. Otherwise by theorem 13.81 there an 
element a in L such that Sd+i{L) <C a and codima = d. Then a < £d(L) by 
definition hence Ed+i(L) <C £d{L). 



Codimension and slices 

The dimension of a co-Heyting algebra should be a familiar notion to the spe- 
cialists in Heyting algebras, since it coincides after dualisation with the notion 
of "slice", which can be defined as follows. Let P n (xi, . . . , x n ) be a term defined 
inductively by P — 1 and: 

Pn+l = (Pn - X n +l) A X n +1 

Let S n denote the variety of co-Heyting algebras satisfying the equation P n = 0, 
and S* the corresponding variety of Heyting algebras. The variety S* appears 
for example in Ko m75) . The above axiomatization is mentioned in [Be zOlj . It 
is folklore that a Heyting algebra L* belongs to S* if and only if its prime filter 
spectrum does not contain any chain of length n, or equivalently is prime ideal 
spectrum has this property. So dually L belongs to S n if and only if its prime 
filter spectrum does not contain any chain of length n, that is dimi < n. For 
lack of a reference, we give here an elementary proof. 

Proposition 3.12 A co-Heyting algebra L has dimension < d if and only if it 
belongs to the Sd+i- 

Proof: We mentioned in section [5] that (a — b) A b -^i b for every a,b g L. Then 
for every oi, . . . , a d+ i S L: 

P d +\{a u . . .,a d +i) < Pdifli, ■ ■ ■ ,a d ) < ■ ■ • < P\{a\) <C 1 

So if L does not belong to Sd+i there is a tuple a in L d+1 such that P d +i(a) ^ 0. 
Then by the above property (and theorem 13. 8p dim L = dim^ 1 > d + 1. 
Conversely if dim L > d + 1 there are b\, . . . , bd+i 6 L such that: 

/ b d +i < b d < ■ • • < bi < 1 

Then 1 — hi = 1 hence Pi{b\) = b\, and inductively Pd+i{b\, . . . , bd+i) = bd+i- 
Since b d +\ ^ it follows that L does not belong to 5^+1. 
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4 Pseudometric induced by the codimension 



The "triangle inequality" for A (see section [2]) and the fundamental property of 
the codimension (see remark I2.1| prove that the codimension defines a pseu- 
dometric 6l on L as follows: 

, , LN f 2- codimaAb if codima A 6 < w, 
S ^ b ) = { otherwise. 

As usually the index L will be omitted whenever it is clear from the context. 
The topology determined by this pseudometric will be called the codimetric 
topology. In the remaining of this paper, every metric or topological notion, 
when applied to a co-Heyting algebra, will refer to its pseudometric, except if 
otherwise specified. 

Note that ujL is the topological closure of {0} and that a basis of neighbor- 
hood for any x € L is given, as d ranges over the positive integers, by: 

U(x, d) = {y e L I x A y e dL} (1) 

It follows that L is a Hausdorff co-Heyting algebra (with other words its 
codimetric topology is Hausdorff, or equivalently Sl is a metric) if and only if 
ojL = {0}, that is if every non-zero element of L has finite codimension. Note 
that the largest Hausdorff quotient of L (as a pseudometric space) is exactly 
L/loL. 

A pseudometric space is called precompact if and only if its Hausdorff com- 
pletion is compact. It will be shown in section [Jj that L is a precompact 
co-Heyting algebra if and only if L/dL is finite for every positive integer d 
(corollary [73]). Until then we simply take this characterisation as a definition. 

Remark 4.1 If L has finite dimension d then (d + 1)L = {0} (see section [5]) 
hence the codimetric topology boils down to the discrete topology. In particular 
for every co-Heyting algebra L, the codimetric topology in L/dL is discrete (see 
remark I3.10|) . 



Proposition 4.2 Every £ha* -morphism (p : L — » L' is 1-Lipschitzian. In 
particular if is continuous. 

Proof: For every positive integer d such that S(a,b) < 2~ d we have by corol- 
laryEUP): 

aAbedL^ ip(a) A ip(b) = <p(a A b) E dL' 

that is 6((p(a),(p(b)) < 2~ d . 
■ 

We extend Sl to L" by setting: 

6 L ((a 1 ,...,a n ),(b 1 ,...,b n )) = max 5 L {a i: bi) 

l<i<n 

This is again a pseudometric on L n . Clearly the topology that it defines on L n 
is the product topology of the codimetric topology of L. 
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Proposition 4.3 The function t : L n — > L defined in the obvious way by an ar- 
bitrary £hA» -term t[x) withn variables (and parameters in L) is 1-Lipshitzian. 
As a consequence if L is Hausdorff then the set of solutions of any system of 
equations (with parameters in L) is closed. 

Proof: For every a,b G L n and every positive integer d, 5 (a, b) < 2~ d if and 
only if 7rJ(a) = 7rJ(6), where 7rJ : L n — > (L/dL) n is the product map induced 
by -Kd in the obvious way. In this case: 

= WW) = *M(*0) = 

Hence 7r d (i(a) A = 7r d (f(a)) A w d (t(b)) = that is S(t(a),t(b)) < 2~ d . This 
proves the first point. 

Now given any set (^)ig/ of £HA*-terms with n variables (and parameters 
in L): 

{a G L n / Vi G J, ti(o) = 0} = f|^ rl ({0}) 

iei 

If 1/ is Hausdorff then {0} is closed. So each t J ^ 1 ({0}) is closed by continuity of 

U hence so is their intersection. 

■ 

Proposition 4.4 The quotient of a Hausdorff co-Heyting algebra L by an ideal 
I is Hausdorff if and only if I is closed. In particular the quotient of any 
Hausdorff co-Heyting algebra by a principal ideal is Hausdorff. 

Note that closed ideals need not to be principal, see example 15.61 

Proof: Let n : L — > L/I denote that canonical projection. If the codimetric 
topology on L/I is Hausdorff then {Ol/i} is closed hence I = 7r _1 ({0 i / / }) is 
closed because n is continuous. 

Conversely if the codimetric topology on L/I is not Hausdorff then there 
exists a non zero element a' G L/I whose codimension is not finite. Let a G L 
such that ir (a) = a'. Note that a £ I because a' ^ 0. For every d, corol- 
lary I3.9ip |) gives an ad G dL such that Tr(a d ) = a'. The sequence (ad)d<u is 
convergent to hence ad A a is convergent to a. But ad A a G I for every d 
since 7r(ctd) = a! = tt(o) so / is not closed. 

The last statement follows since an ideal generated by a single element a is 
obviously closed: it is the inverse image of the closed set {0} by the continuous 
map x i—* x — a. 



5 The finitely generated case 

We prove in this section that finitely generated co-Heyting algebras are pre- 
compact, and Hausdorff if moreover they are finitely presented. This mostly 
a rephrasing of known facts. It can be derived for example from Bellissima's 
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construction |Bel86j , see |DJ08| . We provide here a proof using only the most 
basic properties of Kripke models, and the finite model property. 

Given a language £ and a set Var of variables, an £-term whose variables 
belong to Var is called an £(Var)-term. Remember that Heyting algebras 
are the algebraic models of IPC, the intuitionistic propositional calculus. So 
£nA(Var)-terms are nothing but formulas of IPC with propositional variables 
in Var, the function symbols of £ha being interpreted as logical connectives in 
the obvious way, and the constant symbols 0, 1 as _L, T respectively. 

A Kripke model is a map u : P — » "P(Var) where Var is a set of variables, 
P is an ordered set, and u obeys the following monotonicity condition^: 

q < V => u(q) 2 u(p) 

The Kripke model u : P — > "P(Var) is finite if P is a finite set. An isomorphism 
with another Kripke model u' : P' — > 'P(Var') is an order preserving bijection 
a : P — > P' such that u = v! o a. The notion of an £nA(Var)-term (or IPC 
formula) t being true at a point p in u, which is denoted u I hp t, is defined 
by induction on t: 

u I hp T and 
u I hp x 
u Ih t\ A t% 
u Ih tt V t 2 
u Ih ti — > <2 

We denote by Th(p, u) the theory of p in it, that is the set of £ha (Var)-terms 
true at p in u. If £ is true at every point in u we say that t is true in u and 
note it u Ih t. The set of £ha ( Var)-terms true in u is denoted Th(u). Here is 
the fundamental theorem on Kripke models and IPC (see for example |Pop94| ) : 

Theorem 5.1 Let t be an CuA-term and Var be the (finite) set of its variables. 
Then the following are equivalent: 

1. t is a theorem of IPC. 

2. t is true in every Kripke model u : P — » 'P(Var). 

3. t is true in every finite Kripke model u : P — > 'P(Var). 

The classical duality between finite Kripke models and finite Heyting algebras 
(see for example chapter 1 of |Fit69] ) provides an algebraic translation of the 
finite model property. We need to make a couple of precise observations on this 
duality, so let us recall it now in detail. 

Given a Kripke model u : P — > P(Var) and an £nA(Var)-term t wc define 
u[t] = {p £ P I u Ihp t}. The monotonic assumption on u implies by an 

4 In the literature the order on P is often reversed. We follow here the convention of [Ghi99 
which suits perfectly well to our purpose. 



U vr p _L, 



x £ u(p), for x G Var, 
u Ih t\ and u Ih t2, 
u Ih t\ or u Ih ti, 
V<7 <p (u Ih ti u Ih t 2 ) 
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immediate induction that u[t] is a decreasing subset of P. The family O(P) of 
decreasing subsets of P is easily seen to be a topology on P, hence a Hey ting 
algebra. Define: 

G u = {u[x\ I x e Var} and L u = {u[t] / t G £HA(Var)} 

One can show that L u is an £nA-substructure of 0{P) hence a Heyting algebra 
again. For any £nA-term t(x±, . . . , x n ) and any elements u[t-\], . . . , u[t n ] in L u : 

t(u[ti], . . .,u[t n ]) = u[t(tx, . . .,t„)]. 

In particular u[t] = t(u[a;i, . . . , x n ]) hence G u is a set of generators of L u . More- 
over u lh t(xi, ■ ■ ■ , x n ) if and only if t(u[x{\, . . . , u[x n ]) = 1l u - 

Conversely, given a Heyting algebra L with a set of generator G we can 
construct a Kripke model as follows. Let Pl be the set of all prime ideals of 
L, ordered by inclusion^. Let Varg be any set of variables indexed by G. For 
every prime ideal i G Pl define: 

"l,g(v) = {x g G Var G / g £ t} 

Then ml.g : -Pl — * ^(Varg) is a Kripke model. Moreover for every 
£HA(Var(3)-term t = t(x gx , . . . , x 3n ) and every prime ideal i G P^: 

u IK t(x gi) ...,Xg n ) ^> t(gi,...,g n ) 

In particular £ is true in u if and only if f (pi, . . . , (/„) = 1l- 

Obviously a Kripke model u is finite if and only if L u is finite, and a Heyting 
algebra L is finite if and only if it has finitely many prime ideals, that is if Pl is 
finite. So the contraposition of theorem 15. II translates algebraically as follows: 

Fact 5.2 Let t be an CuA-term. The formula 3x, t(x) 7^ 1 has a model (a 
Heyting algebra L in which t(a) ^ 1 for some tuple a in L) if and only if it has 
a finite model. 

But there is something more. Observe that for any i G Pl,g'- 

i = {t(gi, . . . , g n ) I t G Th(i, u L , G )} 

So any two points in Pl having the same theory in ul,g are equal. A Kripke 
model having this property will be called reduced. 

Define the length of a Kripke model u : P — » 7 , (Var) as the maximal 
length^ of a chain of elements of P. Fix a finite set of n variables Var and a 
positive integer d. In a Kripke model u : P — > V(Vax) of length the theory 
at any point p is determined by u(p). So if u is reduced it can have at most 2™ 

5 Since i £ Pj, iff i* £ Spec L*, Pl as an ordered set is nothing but the prime filter spectrum 
(ordered by inclusion) of the co-Heyting algebra L* . 

6 More exactly the length of u : P — * P(Var), or simply the length of P, is the smallest 
ordinal a such that every element of P has foundation rank < a, if such an ordinal exists, 
and +00 otherwise. 



16 



points. Consequently there exists only finitely many non isomorphic reduced 
Kripke models of length 0. 

Assume that for some positive integers d, v we have proved that there exists 
at most v non isomorphic reduced Kripke models of length at most d. Consider 
a reduced Kripke model u : P — > P(Var) of length at most d + 1. For every 
point p of rank d+ 1 the restriction u\ p y, of u to pJJ. is a reduced Kripke model of 
length at most d. If q is another element of rank d+ 1 such that u\ q \$, and u\ p ^ 
are isomorphic then u(p) ^ u(q), otherwise a straightforward induction would 
show that Th(p, u) = Th(q,u). So u has at most 2 n v points of rank d + 1. 
Consequently there exists only finitely many non isomorphic reduced Kripke 
models of length at most d + 1. 

Let us say that two £nA-terms t\,t2 with variables in some finite set Var 
are d-equivalent if they are true in exactly the same reduced Kripke model 
u : P — > "P(Var) of length at most d. By the above induction there exists 
a finite number fi of non isomorphic such models, hence at most 2^ different 
classes of d-equi valence. Let us stress this: 

Fact 5.3 For every positive integers n, d there exists finitely many d-equivalence 
classes of CaA-terms with n variables. 

We can return now to co-Heyting algebras. Let us say that a variety V (in 
the sense of universal algebra) of co-Heyting algebras has the finite model 
property iff for every £nA*-term t(x), if there exists an algebra L in V such 
that 3x, t(x) ^ holds in L then there exists a finite algebra in V having this 
property. So fact 15.21 asserts that the variety of all co-Heyting algebras has the 
finite model property. 

Proposition 5.4 Let V be a variety of co-Heyting algebras. The following are 
equivalent: 

1. V has the finite model property. 

2. Every algebra free in V is residually finit^\. 

3. Every algebra free in V is Hausdorff. 

4- Every algebra finitely presented in V is precompact Hausdorff. 

Proof: l[l])=>(l2|) Let T be an algebra free in V. Every non zero element of T 
can be written as t(X) for some £nA*-term t(x) and some finite subset X of 
the free generators of T. Since V has the finite model property there exists a 
finite algebra L' in V such that t(a') ^ for some tuple a' of elements of L' . 
Let ip : T — > L' be the unique £HA*- mor phism which maps X onto a' and the 
other generators of F to 0. Then / = Ker ip is an ideal of T not containing t(X) 
such that T II is finite. 

7 A co-Heyting algebra L is residually finite if for every non zero element a there is an ideal 
/ not containing a such that L/I is finite. 
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©=^© Let T be an algebra free in V and t(X) a non zero element of T. 
The assumption ([2]) gives an ideal J of T not containing t[X) such that T / 1 is 
finite. Then T/I has finite dimension, say d. By corollary |3.9p j) it follows that 
(d + \)T is contained in Kert^. So t(X) £ (d + 1)L that is codimi(X) < d is 
finite as required. 

© => (H) By proposition 14.41 it is sufficient to show that every free Heyting 
algebra T with a finite set of generators X is precompact. Let t 1 (X),t2(X) be 
any two elements of T having different images in T/dT. Let Z be the image of 
X in T j dT and Z* = {z*} ze z its image in the dual (T/dT)*. By assumption 
h{Z) t 2 (Z) ie. h(Z) A t 2 (Z) ^ 0. Dualizing: 

(T/dT)* \= t* x {Z*) <-> t*(Z*) ^ 1 

where f| is the jCnA-term obtained from ij by dualisation. Since T/dT has 
dimension at most <i any chain of prime filters of T jdT has length at most d. 
But the prime filters of J- j dT are exactly the complements of the prime ideals 
of its dual (T /dT)* . So the Kripke model Ufj: / dF)' ,z* : P(T/dF)* is a 

reduced Kripke model of height at most d in which t* <-> tt, is not true. 

This proves that if ti(X),t2(X) have different images in T jdT then tl, t*. 
are not d-equivalent. By fact 15.31 there is only a finite number of (^-equivalence 
classes of £nA-terms with variables in the finite set Z* hence T jdT is finite. 

Let t be an £nA*-tcrm with n variables such that the formula 
3x, t(x) ^ holds in some algebra L in V. Let T be a free algebra in V having 
an n-tuple X of generators. The assumption on t implies that t(X) ^ 0. Since 
T is Hausdorff by ©, there is a positive integer d such that t(X) ^ dT hence 
the formula 3x, t(x) ^ holds in T /dT as well, which is finite by ([4|. 
■ 

Corollary 5.5 Every finitely generated co-Heyting algebra is precompact. Ev- 
ery finitely presented co-Heyting algebra is precompact Hausdorff. 

Proof: If I is any ideal of a V-algebra L and L' = L/I then L'/dL' is also 
the quotient of L/dL by 7rrf(J). So the homomorphic image of any precompact 
co-Heyting algebra is precompact. Since the variety of all co-Heyting algebras 
has the finite model property, the result then follows immediately from propo- 
sition 15.41 
■ 

Note that the quotient of a free co-Heyting algebra by any closed ideal is 
Hausdorff by proposition 14. A\ hence a finitely generated co-Heyting algebra can 
be Hausdorff without being finitely presented. 

Example 5.6 Let T n be the free co-Heyting algebra with n generators with 
n > 2 so that T n ^ T n (the Hausdorff completion of T n , see section [6] or the 
comments after fact 3.6 in DJ08J). Choose any a in T n \ T n . Then / = a[ fl T n 
is a closed ideal of T n which is not principal hence T n /I is finitely generated 
and Hausdorff but not finitely presented. 
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Example 5.7 Let T n be as above. For every n > 2 there are many elements in 
T n which can not be written as the join of finitely many join irreducible elements, 
such as the meet of any two join irreducible elements (see remark 4.14 in [DJ08 ). 
Given any such element a, the ideal / generated by the join irreducible elements 
smaller than a is not closed because a ^ I but a belongs to the topological 
closure of / (here we use that a — W Comp v (a), see proposition ^. 6p . So T n jl 
is finitely generated but not Hausdorff by proposition 14.41 

6 Precompact Hausdorff co-Heyting algebras 

We have seen that every finitely presented co-Heyting algebra is precompact 
Hausdorff, but the latter form a much larger class. It is then remarkable that 
most of the very nice algebraic properties of finitely presented free Heyting 
algebras obtained in [DJ08] from |Bel86j actually generalise, after dualisation, 
to precompact Hausdorff co-Heyting algebras. 

Precompactness and profinite completion 

Let L be a co-Heyting algebra, d a positive integer and V = L/(d + \)L. 
Corollary I3.9t [2|) asserts that ir^(dL') = dL hence (see remark [2~3)l L'/dL' 
identifies with L/dL and tt^l 1 with a surjective map that we denote: 

ir d:d+1 : L/(d+l)L -> L/dL 

Similarly, in order to make the reading easier, we let ir^ denote iTdL for every 
positive integer d. So {iTd,d+i : L/(d + 1)L — » L/dL}d<u is a projective system 
and the following diagram is commutative: 




> L/{d + l)L L/dL > > L/OL 

We denote by L its projective limit. Note that the canonical map from L to L 
is an embedding if and only if L is Hausdorff. The codimetric topology on each 
L/dL is the discrete topology. We equip L with the corresponding projective 
topology. As a projective limit of Hausdorff topologies, this topology on L is 
Hausdorff and the image of L in L is dense in L. It will be shown in section [7] 
that L is nothing but the Hausdorff completion of L. However, when L is 
precompact Hausdorff, the proof that we provide below is much simpler. 

Assume that L is precompact Hausdorff. Then the projective topology on L 
is profinite hence compact Hausdorff. We refer the reader to any book of topol- 
ogy for this and the following classical results on projective limits of topological 
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spaces. We identify L with its image in L via the^diagonal embedding. We 
denote by Wd (resp. ltd) the canonical projection of L onto L/dL (resp. L/dL). 
Obviously ird is the restriction of Wd to L and the kernel of Jfd is the topological 
closure dL of dL in L. 




Theorem 6.1 Let L be a Hausdorff precompact co-Heyting algebra. Then for 
every positive integer d: 

1. dL and dL are principal and Ed{L) = Ed{L); 

2. dL = dL and L/dL identifies with L/dL. 

As a consequence the projective topology on L coincides with its codimetric topol- 
ogy and (L, 6?) is the completion of the metric space (L,5l)- 

We first need a lemma. Recall that L can be represented as: 

L = {{xk)k<uj I Vfc, Xk G L/kL and iik,k+i{xk+i) = x k ) 

Note that if L is precompact then for every positive integer d and every k, 
d(L/kV) is obviously principal because L/kL is finite. Moreover (e ( ;(L/A:L)) fe<w 

belongs to L by corollary I3.91j 5|), using the above representation of L. Let us 
denote by Ed this element of L. Note that £"d+i <C £d because Ed+i{L/kL) <C 
Ed{L/kL) for every k by corollary [3TTTJ A basis of neighborhood of any element 
x G L is given as d ranges over the positive integers, bjQ 

B(x, d) = {y G L I xAy<e d } 
In particular {£dl}d<uj is a basis of neighborhood of in L. 

Lemma 6.2 Let L be a Hausdorff precompact co-Heyting algebra. Then an 
element x G L is isolated (with respect to the projective topology) if and only if 
£j < 1 for some d. Ln this case x G L. Ln particular Ed G L for every d. 

Proof: Let x = (xk)k<u be any element of L. If x is isolated in L then for some 
integer d we have B(x, d) = {x}. On the other hand x A (ir V e~d) = £rf — x < e'd, 
that is x V Ed G B(x, d) so we are done. 

8 So dL is principal for every finitely presented co-Heyting algebra L, by corollary 1 5. 51 This 
is actually true for finitely generated co-Heyting algebras, as we will show in section [5] 

9 We simply use here that in each L/kL, a basis of neighborhood of with respect to the 
discrete/codimetric topology is given by {U(xi c ,d)} ( i <U j (see JTJ in section l4ll . 
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Conversely assume that x — x V e, d for some d. Then Ed+i <C e, d < x hence 
x — Ed+i = x. For every y £ B(x, d + 1) we get: 

x = x - e d +i = [(x Ay) V (x - y)] - e d +i = (x Ay) - e d +\ < y 

And: 

y = (x A y) V (y - x) < x V £d+\ = x 

This proves that B(x, d + 1) = {x}. 

The last assertion follows because L is dense in L for the projective topology, 
and an isolated point in a topological space obviously belongs to every dense 
subspace. 
■ 

We can now achieve the proof of theorem 16.11 

Proof: For every positive integer d we have dL C dL by corollary |3.9t fTj) because 
the inclusion is an £ha* -morphism. Moreover dL C dL by corollary I3.9p |) 
because dim L/dL < d and dL — Ker^- 

By construction the ideal generated in L by e'd is precisely dL. By lemma HT21 
£d actually belongs to L. Moreover it belongs to dL because: 

e d <C • • • < £o = 1 

Since dL C dL C <ii it immediately follows that dL = dL hence Ed(L) = Ed- 
Moreover dL = dL n L hence dL = LC\ L. We conclude that £d(L) = Ed. 

The identification of L/dL with L/dL follows since 5?^ and ifd have the same 
kernel. 

We have proved that dL = Edi hence B(x,d) — U(x,d) (see ([J) in section [4j 
for every positive integer d and every x £ L. As a consequence the projective 
topology on L coincide with its codimetric topology. Since L is compact, it is 
complete, and since L is dense in L the last statement follows. 



Join irreducible elements 

We denote as follows the sets of join irreducible, completely join irre- 
ducible, meet irreducible and completely meet irreducible elements re- 
spectively: 

l y {L) = {x e L \ {0} / Va,b e L, x < a V b x < a or x < b} 
J' V (L) = {x e L\{0} / VAC L, x <W A^3a e A, x <a} 
Z A (i) = {x e L \ {1} / Va,6 e £, a A b < x a < x or b < x} 
J !A (i) = {x e L\{1}/ VA C L, A\A < x 3a e A, a < x} 

Remark 6.3 If x is join irreducible and x ^ y then x — y = x. Indeed x Ay < x 
and x — (x — y) V (x A y), then use the join irreducibility of x. In particular 
y <C x whenever y < x. 
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The following lemma is folklore. 

Lemma 6.4 Let e be any element of a co-Heyting algebra L, let L' be the 
quotient of L by the ideal e[ and let tt : L — > L' be the canonical projection. 

1. Va G L, a — e = min7r _1 ({7r(a)}) and a V e = max7T ({7r(a)}). 

So the restrictions of it to {a — s} a eL and {a\/ e} a eL are one-to-one. 

2. If in addition L' is finite then every prime filter (resp. ideal) of L disjoint 
from el (resp. containing ejj is generated by a completely join (resp. 
meet) irreducible element. So tt induces a one-to-one order preserving 
correspondence between the following sets: 

J A (i') «— > {xel' A (L)/ e<x} 
2 V (L') < — ► {x G l' v (L) I x £ e} 

Proof: For every x, y in L, <p(y) < ip(x) ^=^> y — x < e. The first point then 
follows from straightforward calculations: 

y — e < a ^==^> y < x V e <==^ y — x < e 

Now assume that L' is finite. Then every prime ideal of L' is generated 
by a completely meet irreducible element. As a surjective £HA*-morphism, 7r 
induces a one-to-one order preserving correspondence between the prime ideals 
of L containing e[ (its kernel) and the prime ideals of L' (its image) which 
preserves inclusions. So it is sufficient to prove that, given an element x' of L' 
having a unique successor x' + , the ideal ip^ 1 (x'{) is generated by an element 
having a unique successor. In order to do this let x (resp. a) be any element of 
L such that ip(x) — x' (resp. ip(a) = x l+ ). For every b G L we have: 

ip(b) G x'l ip(b) < (f(x) b <x\J e 

So cc V £ is the generator of f^ 1 (x' 'j). Moreover: 

x' = (p(x) < ip(b) 
x' + = ip(a) < ip(b) 
a V e < &V e 

So a V e is the unique successor of x V e in L. 

The case of join irreducible elements is similar: tt induces a one-to-one order 
preserving correspondence between the prime filters disjoint from ej, and the 
prime filters of L'. Given an element x' G L' \ {0} having a unique predecessor 
x' _ , the inverse image by n of x'l is generated by an element x having a unique 
predecessor. We take any two elements x, a G L such that 7r(x) = x' and 
ir(a) = x'~ . The reader may easily check that x — e is a generator of 7r _1 (x't) 
and a — £ is its unique predecessor. 
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Remark 6.5 If L is a precompact Hausdorff co-Heyting algebra and d a positive 
integer then Ker^ = Ed{L)[ by theorem [6. II Then lemma [6Tl applied to £d(L) 
tells us that every join (resp. meet) irreducible element of L \ dL (resp. of 
Ed{L)]) is completely join (resp. meet) irreducible, and that iid induces a one- 
to-one correspondence between the following sets: 

l v (L/dL) < — ► l lv (L)\dL 
l\L/dL) «— I !A (i)ne d (L)T 

These sets are finite, in particular there are finitely many completely join irre- 
ducible elements in L of any given finite codimcnsion. 

Given an element a G L the maximal elements of X v (L)na|, if they exist, are 
called the join irreducible components of a in L. The set of join irreducible 
components of a is denoted Comp L (a). As usually the index L is often omitted. 
The meet irreducible components of a in L and the set Comp^(a) are 
defined dually. 

Proposition 6.6 Let L be a precompact Hausdorff co-Heyting algebra. 

1. L and L have the same completely join irreducible elements. 

2. Every join irreducible element of L is completely join irreducible. 

3. For every x G X' W (L), the cofoundation rank of x in X !v (L) is finite. It is 
the codimension of x. 

4- X !v (L) satisfies the ascending chain condition. 

5. For every a E L, a = W Comp a. 

Proof: Since L/dL = L/dL for every d and f)d <u , dL = {0}, the two first 
points follow immediately from lemma T6.4I applied to Sd(L) (see remark |6.5[) . 
For the third point, note simply that it is true in every finite lattice, because 
every prime filter is generated by a completely join irreducible element, and 
apply lemma [Ol with e = Ed(L) for any d such that x ^ £d{L). The ascending 
chain condition follows: every element in X !v (L) has finite corank because it has 
finite codimension. 

For the last point, fix an element a G L \ {0}. For every positive integer d, 

let: 

a d = W{x G 1 y {L) I x < a and x ^ e d (L)} 

By lemma 15^1 ad = a — Ed(L) hence by continuity of x i— > a — x the sequence 
(o,d)d<ui is convergent to a. So a is the complete join of all the join irreducible 
elements of LC\a[. These elements are completely join irreducible, hence by the 
ascending chain condition each of them is smaller than a maximal one, which 
proves the last point. 
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Meet irreducible elements 



The case of meet irreducible elements in a precompact Hausdorff co-Heyting al- 
gebra is slightly more complicated. For example they are not always completely 
irreducible, contrary to the join irreducible elements (see proposition 16.111 be- 
low). 

In finite distributive lattices there is a correspondence between (completely) 
join and meet irreducible elements which is defined as follows. For every x G L 
let: 

x v = A\{y G L I y ^ x} x A = W{y G L / x ^ y} 

Then x G X' A (L) x w £ X !v (L) and symmetrically x £ Z !v (L) x A G T !A (Z). 
These two operations are easily seen to define reciprocal, order preserving bi- 
jections between X' A (L) and I !v (L). 

This correspondence generalizes to join complete and meet complete lattices 
which satisfy the infinite distributive laws: 

xAWy=W(xAy) x\J A\ y = A\ (iV w) 

In particular it holds for profinite lattices, and we take advantage of this in the 
following proposition. 

Proposition 6.7 Let L be a precompact Hausdorff co-Heyting algebra. 

1. L and L have the same completely meet irreducible elements. 

2. x i— » x y and x i— > x A are well-defined, reciprocal, order preserving bijec- 
tions between X v (L) and X A (L). 

3. For every x G X' A (L), the cofoundation rank of x in X' A (L) is finite. 
4- X' A (L) satisfies the ascending chain condition. 

5. Every element a G L is the complete meet of X' A (L) R af. 



Proof: For every element a in L and every positive integer d, lemma 16741 applied 
to Ed(L) shows that X A (L) fl(sV £d(L))f is finite, contained in X- A (L), and its 
complete meet is equal to a V £d{L). The sequence a V e c i(L) is convergent to a 
hence: 

a = /t\{x G X A (£) / 3rf < w, e d (i) < a;} 

It follows that if a is completely meet irreducible, it must be greater than £d(L) 
for some d, hence it belongs to L by lemma [672l Conversely if a G L is completely 
meet irreducible in L then by the above equality and lemma 16.21 it must be 
greater than £d{L) for some d. The filter generated by £d(L) in L is finite by 
lemma 16.41 and contained in L by lemma 16.21 hence a remains completely meet 
irreducible in L. This proves the first and the last point. 

Since Z !v (L) = X [V {L) and J !A (L) = X {A (L), L inherits from the profinite 
lattice L the correspondence between X ]V (L) and X' A (L) . This proves the second 
point, and the remaining points then follow from proposition 16.61 
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Proposition 16.61 shows that the cofoundation rank of any completely join 
irreducible inside Z V (L) is equal to its codimcnsion in L. There is a symmetric 
interpretation for the cofoundation rank in l' A (L). 

Proposition 6.8 Let L be a precompact Hausdorff co-Heyting algebra, and x G 
I' A (L). Let r be its cofoundation rank inX v (L). Then: 

dim£* x* — r = codim^ x 

Proof: The cofoundation rank of x in Z !v (i) is the cofoundation rank of x y in 
I' A (L), because the map y i— > y v from X A (V) to X V (L) is one-to-one and order 
preserving. We have seen in proposition 16.61 that the latter is the codimension 
of x v in i, so the second equality is proved. 

Note that the prime filters of L* are exactly the sets i* where i is a prime 
ideal of L. Since x belongs to X ]A (L), we get that x* G 1 ]V (L*), hence the 
dimension of x* in L* is exactly the height of the prime filter generated by x* in 
L* . Now a prime filter i* of L* contains x* if and only if the corresponding prime 
ideal i of L contains x. By proposition 16.71 x is greater than £d(L) for some d, 
hence L/(x\,) is finite. Then by lemma T6.4I every prime ideal of L containing 
x is generated by a completely meet irreducible element. Since x < y if and 
only if x[ C yj, it follows that the height of (x*)T in SpecL* is exactly the 
cofoundation rank of x in X' A (L). 
■ 

Remark 6.9 One may wonder what are dim a; for x G 2T !v (L), and codim^. y* 
for y G X A (L). They do have a good behaviour when L and L* are finite 
dimensional. However the special case of T n , the free co-Heyting algebra with n 
generators, shows that although T n is bi-Heyting, these notions do not provide 
any significant information, contrary to the codimension. Indeed one can prove 
that the foundation rank of x in 2"' v (T n ) is +oo. The cofoundation rank of y* 
in X' v (J 7 *) is also the foundation rank of y in Z IA (.F n ), which is +oo as well (see 
|DJ08j , comments after lemma 4.1). It follows that: 

dim^ x = codimjr. y* = +oo 

As a consequence of this and propositions 16.6 1 and 16 . 7l dimjr„ a and codim^-. a* 
are +00 for every element a G T n \ {0}, and dim^r* a* is finite only if a is a finite 
meet of completely meet irreducible elements, or equivalently if a > £d{Fn) for 
some d. 

In every distributive lattice, if an clement x is the complete meet of a set Y 
of meet irreducible elements such that Y is downward filtering] then x itself 
is meet irreducible. Indeed if Xi A x 2 < x, X\ ^ x and x 2 ^ x, let 2/1,2/2 £ Y 
such that x\ ^ y\ and cc 2 p 2/2- The assumption on Y gives y G Y smaller than 
2/1 A 2/2- Then x\ A x 2 < x < y hence x\ < y or x 2 < y (because y is meet 
irreducible) so x\ < y\ or x 2 < y, a contradiction. 

10 An ordered set Y is downward filtering if for every yi,yi &Y there exists y £ Y smaller 
than yi and j/2- 
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In particular, if L is a precompact HausdorfT co-Heyting algebra, then the 
complete meet in L of any chain of completely meet irreducible elements is meet 
irreducible. By Zorn's lemma it follows that for every a 6 L, every element in 
X A (L) n a| is greater than a minimal one. So the last point of proposition [677] 
leads to: 

Corollary 6.10 Let L be a precompact Hausdorff co-Heyting algebra. For every 
a € L, a = A\ Comp A a. 

We turn now to a characterisation of the meet irreducible elements of L. 

Proposition 6.11 Let L be a precompact Hausdorff co-Heyting algebra. 

1. An element a £ L is meet irreducible if and only ifX' A (L)ria1 is downward 
filtering. 

2. A meet irreducible element is completely meet irreducible if and only if its 
cofoundation rank in L ( with respect to the strict order < of L) is finite. 

In particular if L is not finite then is meet irreducible, but not completely meet 
irreducible. 

Proof: Since a is the complete meet of X ]A (L) n at, if this set is downward 
filtering then a is meet irreducible by the above general argument. Conversely 
assume that a is meet irreducible. Let yi,y2 € X' A (L) n at and bi — a V y^ . By 
definition y( ^ a since a < yi, hence y^Aj/^ ^ a (because a is meet irreducible). 
So by proposition 16 . 71 there is a join irreducible component x of y\ A y% which 
is not smaller than a. By construction x A < yi because x < y$ (and yi = y^ A ). 
Moreover a < x A because x ^ a (by definition of x A ). So x € j' A (L) n at and 
the first point is proved. 

Assume now that a meet irreducible. If its cofoundation rank in L is finite 
then Z !A (L)nat is finite. Since it is downward filtering it must have a smallest 
element, hence a is completely meet irreducible. Conversely if a is completely 
meet irreducible, then it is greater than £d{L) for some d (see the proof of the 
first point of proposition 16. 7| . But £d(£)t is finite by lemma IB~4l (because L/dL 
is finite) hence so is at- 
■ 

It was proven in |Bel86j that in free finitely generated co-Heyting algebras 
every join irreducible element is meet irreducible. This obviously does not hold 
for finite co-Hcyting algebras, hence it does not generalize to precompact Haus- 
dorff ones. 

The smallest dense subalgebra 

Proposition 6.12 Let L be a precompact Hausdorff co-Heyting algebra. Then 
X V (L) and I A (L) generate the same £ha* -substructure of L, which is also the 
smallest £ha* -substructure dense in L (with respect to the codimetric topology). 
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Proof: Let L v (resp. L A ) be the £ha* -substructure of L generated by I !v (L) 
(resp. 1 {A {L)). 

Note that if an element x of L is greater than Ed(L) for some d then Comp ar 
is contained in X V (L) \ (d + \)L hence is finite by remark Moreover: 

i A (i) n art c x A (L) n £d (L)t = x !A (i) n e d (£)t 

so T A (£) flxt is finite also and contained in l' v (L) . It follows that every isolated 
point of L, and in particular every £d(L), belongs both to L v and L A . 

In particular J- A (L) C L v hence L A CL V . Conversely if ar is any completely 
join irreducible element of L and d > codimar then x = x — £d{L). Because Sd(L) 
and ar — e d (L) are isolated they belong to L A , so: 

x = x - e d (L) = (x V e d {L)) - e d {L) e L A 

It follows that L v = L A is also the £ha* -substructure generated by the set of 
isolated points, hence it is contained in every dense £ha* -substructure of L. 
Conversely every x £ L is the limit of (a; V £ d (L))d<u> which is a sequence of 
isolated points, hence L v is dense in L. 
■ 

Proposition 6.13 Given a precompact Hausdorff co-Heyting algebra L, and 
L y its smallest dense subalgebra, the following conditions are equivalent: 

1. L = L V . 

2. L is countable or finite. 

3. There is no infinite antichain inT' v (L). 

4- There is no infinite antichain inT' A (L). 

Proof: The equivalence of the two last conditions follows immediately from the 
one-to-one, order preserving correspondence between I !v (L) and X' A (L) (see 
proposition 16. 7|) . If there is an infinite antichain (xi)i <bJ in Z v (i) then for 
every subset / of N, the complete join ar/ of (xi)i^i belongs to L since L is 
join complete. These elements are two by two distinct hence L is uncountable. 
Conversely, note that the join irreducible components of any element form an 
antichain, and T' V (L) = J- V (L). So the third condition implies that L = L v 
which is obviously countable our finite. 
■ 

If L is a precompact Hausdorff co-Heyting algebra such that L ^ L v then 
obviously L ^ L v (because the latter does not contain a proper dense subalge- 
bra). Because of the density of L v in L, both of them satisfy the same identities, 
an argument that we will re- use and develop in section [7] Does it happen that 
L ^ L v but L = L v ? Our guess is no. But the analogy with the model theory 
of the ring Z p of p-adic numbers (which is both the completion of Z with respect 
to the p-adic ultrametric distance, and the projective limit of all the quotients 
Z/p d Z) suggests the following questions. 
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Question 6.14 Is the existential closure of L v inside L an elementary sub- 
structure of L ? 

Question 6.15 When L is finitely presented, is L the existential closure of L v 
inside LI 

In [DJ08 it was proven that if the free co-Heyting algebra T n with n gener- 
ators is elementarily equivalent to T n then T n =^ Fn- More generally, does this 
hold for every precompact Hausdorff co-Heyting algebra? 

7 Hausdorff completion 

Since the Hausdorff completion L' of a co-Heyting algebra L is the completion of 
L/ojL we can assume w.l.o.g. that L is Hausdorff. We identify L with its image in 
L' and consider it as a dense subset of V . By proposition ^. 31 the £ha* -functions 
V, A, — are continuous on L x L. Their unique continuous extension to L' x L' 
defines an £ha* -structure on L' . Moreover for any two £HA*-terms t\, t% with n 
free variables, if the corresponding functions coincide on L n then by continuity 
(and density inside L' n ) they coincide on L' n . So every equation ti(x) = t 2 (x) 
valid on the whole of L n remains valid on L' n . Since the class of all co-Heyting 
algebras is a variety, it can be axiomatized by equations. It follows that V with 
this £ha* -structure is a co-Heyting algebra. It is another story to prove that 
the pseudometric 5l> is precisely the native metric of L' , as we will do now. 

Theorem 7.1 Let L be a Hausdorff co-Heyting algebra. Let (L', S') be the com- 
pletion of the metric space (L,5l). Then L' is a Hausdorff co-Heyting algebra, 
and 5' is exactly the ultrametric Sl'- Moreover for every positive integer d, 
L'/dL' — L/dL and (using remark \2. 3\) itdL is the restriction of i^dv to L. 

It is worthwhile to notice, before starting the proof, that the "triangle in- 
equality" for A (see section [5]) implies that Sl is an ultrametric: 

S L (a,c) < max(5i(a, b),d L (b, c) 

It follows that a sequence (x n ) n<LJ is Cauchy if and only if <5^(a;„, x n+ i) is 
convergent to 0. 

Proof: Note that 5l(cl, b) — <5i(ct Ab, 0) for every a, b G L. By density it follows 
that: 

Va',6'eL', 5'(a',b')=6'(a' Ab',0) (2) 

In order to show that 5' = 5l> it is then sufficient to check that they define the 
same balls centered at 0. Since 8' extends Sl and L is dense in L' , the ball of 
radius 2~ d and center for 5' is precisely the closure dL of dL in L' with respect 
to 6' . So it suffices to chcclj^l that dL' = dL for every positive integer d. 

11 Here we use that both 8' and <5^ take their values in {2~ d } £ j <aJ U {0}. Indeed by the 
ultrametric triangle inequality, for every a' b' £ V , S'(a',b') = 8'(a,b) for some (any) 
a,b € L close enough to a' ,b' . 
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The codimetric topology on L/dL is discrete by remark B~T1 so the metric of 
L/dL is complete. Moreover, by proposition ^. 21 nd is continuous. Hence nd ex- 
tends uniquely to a continuous map : L' — ► L/dL which is an £HA*- m orphism 
by the same arguments as above (ir^ preserves £ha* -equations hence so does 
Wd by continuity). The kernel of is the closure of KenTd, that is of dL, in L 1 
with respect to 8'. This morphism is surjective and dim L/dL < d so the points 
U) and ((2|) of corollary 13.91 give us: 

dL C dL' C dL 

Conversely let a' G dL. We show by induction on d that a' 6 dL'. 

If d = this is obvious since QL' = L'. So let us assume that d > 1 and 
(d — 1)L' is closed with respect to 8'. Let (a n ) n<u) be a sequence of elements 
of dL converging to a' with respect to 8' . Then 8'(a n , a n +i) is convergent to 
hence so does <5l(<2„, a n +i), as <5' and Jj, coincide on L. We may assume that 
codima„ A a„+i > n + 1 for every n, by taking a subsequence of {a n ) n<u if 
necessary. So by theorem 13.81 we can find x n S nL such that a„ A a„ + i < a; n . 

Since ad E <i£ we can find 6<j G (d— 1)L such that a<i <C bd- For every /c < d let 
6fe = 6(j. Assume that for some n > d we have constructed a sequence bo,. . . ,bd 
of elements of (<i— 1)L so that a n <ti b n and 6„_i Ab n 6 nL. Let 6„+i = 6„ Va;„ + i . 
Since G (n + l)i C (d — 1)L, by construction G (<i — Moreover: 

a„+i A a n < a n < fe„ < 6„+i 

^ a n < a n A a„+i <C 2; n +i < ^n+i 

So a„+i = (a„ + i - a„) V (a n +i A a„) < b n+ i. Finally b n A 6 n+1 < x n+ i hence 
6„ A6„+i G (n+l)L. 

So we can continue this construction by induction. It gives a sequence 
(b n )n<u> of elements of (d — 1)L such that a n b n for every n. Moreover 
8L(b n , b n +i) < 2~ n ~ 1 hence this is a Cauchy sequence. Let b' be its limit in 
V with respect to 8'. By the induction hypothesis (d — 1)L = (d — 1)L' hence 
b' G (d— 1)L', that is codim^ b' > d—1. Since a n Wb n — b n and b n — a n = b n for 
every n, the same holds for a', b' by continuity. So a' < b' and b' — a' = b' that 
is a' <C b'. By theorem 13.81 we conclude that codiniL' a' > d that is a' G dL'. 

This ends the proof that dL' = dL for every positive integer d. It follows 
that 8l' — 8'. In particular 8l' is a metric on L' . Moreover L' /dL' = L/dL 
since Ker7r du = Ker itdL- 
■ 

As in section [6l for every co-Heyting algebra L, let L denote the limit of the 
projective system: 

> L/(d + l)L -> L/dL -> > L/OL = {0} 

with projections %d ,d+i '■ L/(d+ l)L — > L/dL. Recall that L can be represented 
as: 

L = {(x d )d<uj I Vd, x d G L/dL and 7r did+ i(x d+ i) = x d } 
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Theorem 7.2 Let L be a co-Heyting algebra. Then L is the Hausdorff comple- 
tion of L, and the projective topology on L coincides with its codimetric topology. 

Proof: Let Lq — L/uiL be the largest Hausdorff quotient of L. Then L is also 
the completion of Lq, and Lo/dLo = L/dL for every positive integer d. So we 
may assume that L = Lq, that is L is Hausdorff. 

Let L' be the completion of L. We know that L' jdL 1 = L/dL for every pos- 
itive integer d by theorem 17. 11 So x i— > (^dL'{x))d<uj defines an £ha* -morphism 
if : L' — > L whose restriction to L is the canonical embedding of L in L. 

Ker if = C\ d<UJ Ker ndL' — {0} hence y> is injective. In order to show that it is 
surjective let us take any element y = (yd)d<u i n the projective limit. Then each 
Vd = K dL (x d ) for some x d G L. Since 7^+1(^+1) = y d and Tr^d+i o 7r (d+1)L = 
ir d L we have n d L(xd+i) = ^dh{^d) so a; d A x d +i G cLL. It follows that (xd)d<u 
is a Cauchy sequence in L hence it converges to some x G V . 

KdL>{x) = lim7r d L(a; n ) = 7r dL /(x d ) 

So ip(x) = {'KdL'{x))d <ul = (7TdL'(a;d))d<w = {yd)d<^ = V- This ends^the proof 
that if is an £ha* -isomorphism. By theorem 17.11 it follows that L/dL = L/dL 
(see remark [23]) for every positive integer d. So the projective topology of L 
coincides with the codimetric topology. 
■ 

Remark 7.3 A quotient of a co-Heyting algebra L by an ideal I is finite 
dimensional if and only if dL C I for some d (see corollary [33]). So L is also the 
limit of the projective system of all finite dimensional quotients of L. 

Corollary 7.4 A subset X of a complete Hausdorff co-Heyting algebra L is 
compact if and only if is closed and iTd(X) is finite for every positive integer d. 

Proof: If X is compact it is obviously closed. Moreover for any positive integer 
d the sets U(x, d) — {y L / x /\y ^ dL} form an open cover of X as x ranges 
over X. By compactness there is a finite subset X d of X such that {U(x,d)} xe x d 
covers X. Then ird(X) = nd(Xd) is finite. 

Conversely since L — L by corollary 17. 2\ the topological closure of X is 
known to be: 

X = {{x k ) k<u G L I Vfc, Xk G ir k (X)} 

So if X is closed and every irk(X) is finite then X = X is compact as the limit 

of a projective system of finite discrete spaces. 

■ 

A pseudometric space is called precompact if and only if its Hausdorff 
completion is compact. The following corollary, which immediately follows from 
corollaries 17.21 and 17.41 justifies our terminology for precompact co-Heyting al- 
gebras. 
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Corollary 7.5 The Hausdorff completion of a co-Heyting algebra L is compact 
if and only if L/dL is finite for every positive integer d. 

We conclude with two delightful results which show that some metric prop- 
erties of complete co-Heyting algebra have a familiar flavour. Recall that a 
sequence {x n ) n<u in a pseudometric space (X, 5) is convergent to y if and only 
if 5l(x,d) is convergent to 0. The uniqueness of the limit holds only in the 
Hausdorff case. 

Theorem 7.6 Consider three sequences in a co-Heyting algebra L such that 
Cn <b n <a n for every n < uj. If a n and c n converge to the same limit I then 
b n is convergent to I. 

Proof: Let u n = (a n — l)\/(c n — l), this sequence is convergent to (by continuity 
of the terms) . By assumption b n A I < u n hence codim b n A I > codim u n for 
every positive integer n. So <5l(6„, I) < <5i(wn, 0) is convergent to 0. 
■ 

Corollary 7.7 Every monotonic sequence in a compact subset X of a co- 
Heyting algebra L is convergent. 

Proof: Let (a n ) n<u be a monotonic sequence in X. Let (a CT („)) I1<w a subse- 
quence convergent in X. If (a n ) n<UJ is increasing, for every integer k let be 
the smallest integer n such that a^ < a a i n )- 

a a (n k -i) < a k < Ofe+i < a CT („ fc+l) (3) 

Conversely if (a n ) n<UJ is decreasing let be the smallest integer n such that 
a k > a a{n)- We have the same inequalities as in ^ with reverse order. In 
both cases a cr ( nfc _ 1 ) and a a t nh+1 ) converge to the same limit hence so does 
by theorem 17.61 



8 Appendix 

Proposition ^. 41 allows a slight improvement of the finite model property (to be 
compared with fact 15. 2|) . 

Proposition 8.1 Let V be a variety of co-Heyting algebras having the finite 
model property and 9{x) be a quantifier free £ha* -formula. If there exists a 
V-algebra L such that L (= 3x 9{x) then there exists a finite V-algebra having 
this property. 

Proof: We may assume that 9(x) is a conjunction of atomic and negatomic 
formulas with n variables. Since t{x) < t'{x) is equivalent, modulo the theory 
of co-Heyting algebras, to t(x) — t'(x) — 0, we can suppose that every atomic 
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formula is of type t(x) = 0. Finally t(x) = and t'(x) — is equivalent to 
t(x) V t'(x) — so we can assume: 

6(x) = /\f\U(x)jtQ/\t(x) = 

i<r 

Let a be a tuple of elements of L such that L \= 9(a). We may assume that L is 
generated by a. Let T n be the free V-algebra with n generators and ir : T n — * L 
the projection which maps the free generators X of T n onto a. Let (gk)k<u be an 
enumeration of the kernel of ir. By construction t(X) = gu(X) for some k, but 
ti(X) gi(X) for every positive integer / and every i < r. By proposition 15.41 
T n is Hausdorff so: 

maxcodim^(X) — gu(X) < lu 

i<r 

Let d denote this integer. Let / be the ideal of T n generated by gk(X) and 
£d+i{J~ n ), and let b be the image of X in J- n /I via the canonical projection. 
By construction T n jl is a quotient of J- n /(d+ l)J- n - By proposition 15.41 and 
the assumption on V, T n /(d+ V)T n is finite hence so is T n /I- Moreover t(X) 
belongs to / and none of the ti(X)'s belongs to / so J- n /I |= 9(b). 
■ 

We have seen that if a co-Heyting algebra L is finitely presented, then dL 
is a principal ideal for every positive integer d (corollary 15.51 and lemma 16. 2p . 
This is actually true for finitely generated co-Heyting algebras, and even more 
is true: 

Proposition 8.2 For every positive integers n,d there exists an £ha* -term 
t n-c i in n variables such that for every co-Heyting algebra L generated by some 
a G L n , t n4 (a) = e d (L). 

Proof: Let t n> d be an £uA*-term such that in the free co-Heyting algebra T n 
generated by an n-tuple X, t n ^(X) — Sd(T n ). Let L be any co-Heyting algebra 
generated by some n-tuple a and (p the projection of T n onto L which maps X 
onto a. By corollarv l3.9l[ 3"l) (f(ed(T n )) = Sd(L) so: 

t n ,d(a) = ip(t ni d(X)) = Lp(e d (T n )) = e d (L) 



Remark 8.3 Our approach does not give any explicit form for t n ^- Such an 
expression can be derived from Bellissima's construction. Indeed an explicit 
formula for all the join irreducible elements of fixed dimension d in the free 
co-Heyting algebra T n with n generators is provided by this construction (see 
|Bel86j . or theorem 3.3 in |DJ08j for a slightly better formula). Their join gives 
an expression for i„ j( j, but its complexity seems to be discouraging for practical 
computations. 
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Let V n ,d be the variety of co-Heyting algebras axiomatized by the equation 
tn.d+i = 0- This is the variety of co-Heyting algebras L such that every subal- 
gebra of L generated by n elements has dimension at most d. So a variety V is 
contained in V n ,d if and only if the algebra freely generated in V by n elements 
has dimension at most d. Of course a variety V of co-Heyting algebras is locally 
finite (that is every finitely generated algebra in V is finite) if and only if for 
every positive integer n there is an integer d(n) such that V C V n M n )- F° r 
every n > 1, V n ,o is nothing but the variety of boolean algebras, hence it is 
locally finite. On the other hand one can easily show by adapting an example 
of Mardaev [Mar 8 4] that the varieties V\ t d for <i > 1 are distinct and not locally 
finite. 

Question 8.4 For which integers n,d is V n ,d locally finite? 

It is asked in [BG05| if V is a locally finite variety whenever the algebra freely 
generated in V by 2 elements is finite. This is equivalent to the local finiteness 
of V2,d for every d, and it would imply that V n ^d is locally finite for every n > 2 
and every d because V n .d is obviously contained in \?2,d- 
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